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Abstract. We consider the r = case of the conjectures by Bonnafe, Geek, 
Iancu and Lam on cellular structures on the Hecke algebra of type B. We 
show that this case induces the natural cell structure on the blob algebra b n 
' by restriction to one-line bipartitions. 

o 

Q \ 1. Introduction 

The purpose of this article is to continue the investigation, initiated in 
[RH], of the relationship between the representation theories of the Hecke 
algebra H n = 1-L n (Q, q) of type B and of the blob algebra b n = b n (q, m). The 
Hecke algebra 7i n of type B is a well-known two-parameter deformation of 
the hyperoctahedral group whereas the blob algebra b n , introduced in [MS] 
■ from motivations in statistical mechanics, is a diagram algebra of marked 

(blobbed) Temperley-Lieb diagrams. A main point of our work, already 
present in [RH], is that b n can also be realized as a quotient of H n thus 
making the ^-representations ^^.-representations by inflation. Viewing b n 
as a quotient of % n is analogous to viewing the Temperley-Lieb algebra TL n 
as a quotient of the Hecke algebra of type A, and indeed b n is also sometimes 
C*~) \ called the Temperley-Lieb algebra of type B. 

Q\ ■ Dipper-James-Murphy introduced in [DJM] for each bipartition (A, /i) of 

total degree n a Specht module S n (X, (J,) for T~L n . Let J n be the kernel of the 
quotient map H n — > b n . We then showed in [RH] that J n S n (X, fi) = as 
long as (A, fj,) is a one-line bipartition and so these S n (X, fi) factor over the 
^ | quotient map to become 6 n -modules. One might now suspect that S n (X, fi) 

is a standard module for the quasi-hereditary algebra b n . Indeed, we showed 
that many properties of the standard modules are shared by the S n (X,fi), 
but somewhat surprisingly we could prove in [RH] that they do not verify the 
relevant universal property and so do not identify with standard modules, 
except in trivial cases. 

Recall that G. Lusztig's monograph [Lu2] on the representation theory of 
Hecke algebras with unequal parameters contains a construction of cells in 
the associated Weyl group, generalizing the construction for one-parameter 
Hecke algebras from [KL]. As a matter of fact, he gives for each choice of 
a total order on an Abelian group T, such that a := logg, b := logQ £ 
r, a construction of a Kazhdan-Lusztig type basis of 7i n that induces a 
corresponding cell partition of the Weyl group. To each of these cells there 
is an associated cell module of the Hecke algebra. In [BGIL] a series a 
conjectures were formulated for type B which, if true, would put a high 
degree of structure on this. Assume that b {a, 2a, . . . , (n — l)a} and that a 
and b are positive in T. According to the conjectures, the setting should give 
rise to a cellular algebra datum on 7i n in the sense of Graham and Lehrer, 
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where the underlying poset A should be the set of bipartitions Bip(n) of 
total degree n with partial order and map A x A — > 7i n defined in terms 
of a certain domino insertion algorithm, depending on T. Furthermore, by 
the work of Bonnafe and Jacon [B J] , the different cellular algebra structures 
on H n should account for the different ways of parameterizing the simple 
modules for % n that are given by Ariki's Theorem in [A]. 

These conjectures have only been fully proved in the so-called asymptotic 
case b > (n — l)a, see [BI], where the cell modules turn out to be the ones 
given by Dipper- James-Murphy In this work we focus on the case T := Z, 
a := 2 and 6=1. This is another extreme case since b < a and so r = in 
the [BGIL] notation. We show that the poset structure on Bip(n) in this case 
is compatible with the quasi-hereditary order on the category of 6 n -modules 
when restricted to one-line bipartitions, the map being given by (A, /x) i-> k—l 
where A = (k) and jjl = (I). We show that the ideal J n is generated by the 
set of Kazhdan-Lusztig elements C w for which w does not correspond to a 
one-line bipartition. We moreover show that the cell module given by the 
one-line bipartition (A, /x) is isomorphic to the b n standard module A n (k — l) 
where A = (k) and jjl = (/). To summarize our findings: the a = 2, b = 1 case 
of the [BGIL] conjectures induces the blob algebra category when restricted 
to one-line bipartitions. 

This given, the algorithm described in [Ja] can be used to answer the ques- 
tion that was raised in [RH], namely to describe the Kleshchev bipartition 
that corresponds to the simple 6 ra -module L n (X). 

Let us indicate the layout of the article. The first section contains a 
combinatorial analysis of the domino insertion algorithm already mentioned 
above. The main result is a characterization of the elements Wb of the Weyl 
group W n of type B that go to two-line tableaux under domino insertion. 
This characterization uses the Coxeter presentation of W n . The section relies 
on results of Taskin, [T]. 

In the next section we recall the presentation of b n as a quotient of 7i n and 
show that the defining ideal is given by the Kazhdan-Lusztig type elements 
C w <G H n where w £ W\,. In the following section we show our main results, 
identifying the cell modules with the standard modules. To be more precise, 
we show that the cell modules verify the universal property for the stan- 
dard modules, given within the framework of the globalization- localization 
formalism. For this to work we rely on Lusztig's results in [Lul] that we 
combine with the results of Fan and Green [FG] on type A. 

Finally, in the last section we show how the Fock space approach to the 
representation theory of T~i n can be used to reprove the main results of [MW] 
and to obtain the Kleshchev bipartitions of the simple modules of b n . 

2. Basic notation and domino insertion 

In this section we first fix some basic notation that shall be used through- 
out the article. We then investigate the domino insertion algorithm for the 
Weyl group of type B. We describe the elements that are mapped to two- line 
partitions, that is domino tableaux in less than two lines. 
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Let W n be the Weyl group of type B n . It is a Coxeter group on generators 
so, s±, . . . , s n -\ with relations 

sf = 1 for i = 0,... , n — 1 

(sjSi+i) 3 = 1 for i = 1, . . . ,n - 2 
(sjSj) 2 = 1 for \i — j\ > 2 

(S0*l) 4 = 1 

Let I n := l£ U 7~ where l£ := {1,2,... , n} and I~ := {— 1, —2, . . . , — n}. 
Then W n can also be described as the subgroup of the symmetric group on 
the elements I n generated by sq ■= (—1,1) and 

Si := + -i - 1) 

in cycle notation. We shall adopt the convention that cycles are multiplied 
from right to left. The subgroup of W n generated by s\, S2, ■ ■ ■ , s n _i is the 
symmetric group S n . 

For elements w G W n we shall also use word notation 

w = ■■■i n 

where ik € I n - By this we mean that w acts in the following way on I n 

w : 1 i— >■ ii , 2 I— > 12 , ... ,n4 i n 

and then also necessarily —1 i— > —ii,—2 i— >■ — i 2 ,... , — n i-> — i ra . In this 
setting we use the standard notation i := —i £ I~ for i G /+. Thus i 
appears inw = ^1*2*3 ■ ■ ■ i n € M'n if and only if i does not not appear. 

It is normally clear whether a given u> G W n is written as a product of 
Coxeter generators or as a word over I n and we shall therefore generally not 
mention explicitly the chosen form. For example 

w = 2 3 1 = s sis 2 G W3 

We denote by < the Bruhat-Chevalley order on W n where by conven- 
tion the neutral element 1 G W n is the smallest of all. Assume that w = 
%\%2i-i... i n G W n . Then the following conditions describe the right descent 
set of w with respect to < see eg. [BB] 

wsk < w iff ik > ik+i for k = 1, 2, . . . , n — 1 
wsq < w iff i\ < 

If iy G W„ is written in word from, its right descent set can be used to write 
it as a reduced expression in the Coxeter generators Sj. 

Example. Assume that w = 3124. Then siSo s i s o s 2'Si is a reduced ex- 
pression for w obtained from the above description of the right descent set. 
Indeed, S2S1 moves 3 past 1 2, then so changes 1 to 1 and finally sisosi 
changes 2 to 2. 

We shall throughout be specially interested in Wj, = W n ^ which we define 
as the subset of W n consisting of those w that have no reduced expressions 
w = s^SjjSjg . . . Si N that contain a subexpression Si k Si k+1 Si k+2 of the form 

SiS i±1 Si for i = 1, 2, . . . , n - 2 or s n _is n _ 2 s„-i 

for k = 1, 2, . . . , N — 2. Thus the subexpression sosi-so is allowed whereas 
siSqSi is not. 
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Our aim is to describe the image of under the domino insertion corre- 
spondence described for example in [BGIL]. In order to do so we first need a 
description of W\, in terms of words. This description will only be indirect, 
but for our purposes this will be sufficient. 

Lemma 1. Assume that w € W n and assume that it can be written as 
follows 

w = i\ i 2 h ■■■ ik~ai ik+i ■■■in 
where 11,12, ■ ■ ■ ik, a-i > 0. Then w £ Wb if and only if 

ai < h < i 2 < ■ ■ ■ < ik and a\i\i 2 ■■■ ik ik+i ...i n €Wb 
Proof. Suppose that w G Wb and define w\ G W n by 

w l = a l i l i 2 ... ik ik+i ■■■in 

Using the above description of the right descent set we get that w has a 
reduced expression of the form 

W = WlS Sl . . . S k - 2 S k -lSk (*) 

and the second statement follows, since any reduced expression for w\ can 
be extended to a reduced expression for w. 

If now a\ < i± < i 2 < . . . < ik is not satisfied then by the description of 
the right descent set there will be an index 1 < j < k such that w±Sj < w±. 
But by formula (*) this contradicts the assumption that w <G W&. 

To show the other implication we assume that a\ < i\ < ... < ik 
holds, that w± = a\i\i 2 . . . ikik+i - --in £ Wb and that w g" Wb- Since 
sqS\s 2 . . . Sk-iSk is a unique presentation of w^ 1 w and since w\ 6 Wb we 
conclude that w\ must have a reduced expression of the form w\ := w 2 Sj, 
for an index j such that < j < k. But then Sj belongs to the right descent 
set for w\, contradiction. □ 

Suppose that w = i\i 2 ij, ■ ■ ■ i n G W n . A decreasing subsequence of w of 
length k is a subsequence i L1 i L2 . . . i lk of w with ij < tj + i and i Lj > for 
j = 1, . . . , k. Define W c := Wb f~l S n . Then it is known that W c corresponds 
under the Robinson- Schensted correspondence to pairs of partitions of at 
most two lines. Hence W c can also be described as the words over Z+ that 
have no decreasing subsequences of length strictly greater than two. 

Theorem 1. Suppose w £ W n and write it as 

w = i\i 2 ... iki ai i kl+ i . . . i k2 a 2 i k2+1 ...i kt a t i kl+ i ■ ■ ■ i n 

where a±, . . . ai are the only negative numbers that occur in w. Define 

w l := ai a t _i a { _ 2 . . . a 1 i 1 i 2 i 3 . . .i t . . .i n . 

Then w G Wb if and only if 

<H < a;_i < a;_ 2 < • • • < a>i < k < h < h < ■ ■ ■ < ik t 

and w l has no decreasing subsequences of length strictly greater than 2. 
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Proof. Suppose first that w € Wj,. We generalize w as follows 

w 1 = aiii i 2 ... iki iki+i ■ ■ ■ ik 2 ®2 ik 2 +i • • • ik L ai i^+i ■ ■ ■ in 
w 2 = a 2 aih i 2 ... ik x i^+i ■ ■ ■ ik 2 ik 2 +i ■■■ik, «i *fc,+i ■■■in 

w l = a t ...a 2 a\h i 2 . . . i kl i kl +i ■ ■ ■ ik 2 ik 2 +i ■ ■ ■ ik t ik t +i ■ ■ ■ in 

By the proof of the previous Lemma we have w k G Wf, for all k and so we 
get the inequalities 

ai < a/_i < a/_ 2 < ■ ■ ■ < a± < ^ < i 2 < i 3 < . . . < i kl 

by using the previous Lemma recursively. But w 1 G Wb f) S n and so we have 
proved one implication of the Theorem. 

The other implication follows in a similar way from the previous Lemma. 

□ 

The notion of domino tableaux shall be important to us. A domino tableau 
is the Young diagram of an integer partition of 2n with node set partioned 
into dominoes, that is horizontally or vertically neighboring nodes. The 
dominoes are labeled with numbers 1,2,... , n. A domino tableau is called 
standard if the labeling is increasing from left to the right and from top 
to bottom. Let SDT(n) denote the set of standard domino tableaux in n 
dominoes. Below is an example from SDT(6). 



We define SDT := \J n SDT(n). For S € STD we let Sh(S) denote the 
shape of its underlying partition. Let SDT 2 (n) be the set 

SDT 2 (n) := { (S,T) G SDT(n) x SDT(n) j Sh(S) = Sh(T)}. 

The domino insertion algorithm establishes a bijection between W n and 
SDT 2 {n). It can be viewed as a generalization of the Robinson-Schensted 
algorithm. We shall not here give a precise description of the algorithm, but 
refer the reader to for instance [BGIL]. 

Let us denote by (P(w),Q(w)) the pair of domino tableaux associated 
with w 6 W n under domino insertion. We say that w and w± belong to the 
same Knuth (plactic) class, or w ~ wi, if P(w) = P(wi). Dually, we say 

that w and w\ belong to the same dual Knuth (coplactic) class, or w ~ w±, 
if Q(w) = Q( Wl ). 

In this setting, Taskin considers in [T] the following relations on the ele- 
ments of W n in word form, generalizing the Knuth relations 

■■•/(2)/(3)/(l).. - £ ■■■/(2)/(l)/(3)--- (1) 

■■■/(l)/(3)/(2)-- - ^ ■■■/(3)/(l)/(2)--- (2) 

ii i 2 ■ ■ ■ ~ ii i 2 ■ ■ ■ if |ii| > \i 2 \ (3) 
where f : I n —> I n is any bijection such that f(l) < f(2) < /(3). 
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He proves the following Theorem. 

Theorem 2. Suppose w,z G W n . Then they belong to the same plactic class 
if and only if there is a sequence w\, W2, ■ ■ ■ ,Wk G W n such that w = wi, z = 
Wk and wi ~ tOj+i or tOj+i ~ Wi for i = 1, 2 . . . ,k — 1. 

The dual Knuth relations are defined by io ^ u>i if ~ w^ 1 . If w 
and wi are written in word form, they do not act on neighboring elements, 
and as a matter of fact, they do not admit as simple a description as in 
the symmetric group case. On the other hand, since Q(w) = the 
previous Theorem has an obvious dual version: 

Theorem 3. Suppose w,z G W n . Then they belong to the same coplactic 
class if and only if there is a sequence w±,W2, ■ ■ ■ ,Wk G W n such that w = 
w\, z = Wk and Wi ~ or lUj+i ~ w-i for i = 1, 2 . . . , k — 1. 

The following Lemma will be useful. 

Lemma 2. W& is stable under the Knuth relations (1), (2) and (3). 

Proof. Assume that w G Wf, and write it in the form 

iv = ii a± i 2 a,2 ■ ■ - ii ai w\ 

where w\,ij are words, possibly empty, over /+ for j = 1, 2, ... , / and > 
for j = 1,2, ... , I. Write 

ii*2 • • ■ ii^i = h«2 ■ ■ ■ *fe 

Let us first verify that the Knuth relations (1) and (2) map w to another 
element of Wj,. Assume first that (1) acts in the 

ii aii 2 a 2 ... ii ai 

part of w. We know from Theorem 1 that all ij are increasing sequences 
over and that 

ai < a t _i < ai_ 2 <...<ai<i 1 <i 3 <...<i l (4) 

where the inequalities hold for all elements of the subsequences, and so the 
pattern f(2) /(3) /(l) can only occur if /(l) = a r for some 1 < r < I 
and /(3) = i s for some s. But then clearly (1) takes w to another ele- 
ment of Wb- Likewise we see that (1) acting in the pattern f{2) /(l) /(3) of 
ii i 2 a2 • • • ii ai takes w to another element of Wh- 
in the case of the Knuth relation (2) acting in 

ii aii 2 a 2 ... ii ai 

we argue similarly. By the inequalities (4) , the only decreasing subsequences 
of %y aii 2 a,2 ... i\ ai are of the form i r a s for some r, s and so in the pattern 
f(l) /(3) f(2) we have that /(3) = i r for some r whereas /(2) = a s for 
some s. But since /(l) is less than f{2) it must be at for some t and so 
changing /(l) /(3) f{2) to /(3) /(l) f{2) gives another element of W b . We 
argue similarly in case of the pattern /(3) f(l) f(2). 

Certainly, only the Knuth relations (1) and (2) can act in the w\ part 
of w. But by the theory of the usual Robinson-Schensted algorithm, the 
Knuth relations (1) and (2) preserve the length of the longest decreasing 
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subsequence when acting on words over J+. Hence we get from Theorem 1 
that they map w to Wb- 

We finally consider the case where the action of the Knuth relations in- 
volves both iiaii 2 a2 ■ ■ - jj, a-i and w\. The relevant Knuth relations are then 
only (1) and (2) and ~a~i must occur in first or second position of the relation. 

Case /(2)/(3)/(l): This case does not occur since 7(1) would belong to w\ 
and would be less than a/ , which contradicts the fact that w\ is a word over 

Case 7(2)7(1)7(3): Using once more that the only decreasing subsequences 
of i x a\i 3 li<i . . .ii~ai are of the form i r a s , we get in this case that 7(1) = 
whereas 7(2) is unbarred. Applying the Knuth relation (1) yields 7(2)7(3)7(1); 
and hence ^ changes to i h 7(3), which is still increasing. 

Case 7(1)7(3)7(2): In this case we have that 7(1) = a ; and 7(3) and 7(2) 
are unbarred, since 7(2) G w\ and 7(3) > 7(2)- Thus also 7(3) G w±. The 
application of the Knuth relation (2) changes 7(1)7(3)7(2) to 7(3)7(1)7(2) 
and hence changes to ^ 7(3)- But no element of ^ can be bigger than 7(3) 
for if i r were such an element than we may assume it is the last one of ^ 
and i r 7(3) 7(2) would be a decreasing subsequence longer than three, inside 
ai ai-i ai-2 ... a± i x i 2 ■ ■ . ii w\. Thus ^ 7(3) is increasing and we are done in 
this case as well. 

Case 7(3)7(1)7(2): We have 7(1) = a,- Using the Knuth relation (2) it 
changes to 7(1)7(3)7(2) and thus i; changes to ^ \ 7(3) which is clearly 
increasing. 

We now finally check that also the third Knuth relation (3) takes w to an 
element of Using Theorem 1 we see that it only acts in w if the first two 
elements of w are either on the form i\ 02 with i\ > 02 or a\ H2 with a\ > a2- 
But the relation (3) interchanges these two, thus finishing the proof of the 
Lemma. □ 

Corollary 1. Wj, is a union of plactic classes and also a union of coplactic 
classes. 

Proof. The previous Lemma amounts to saying that Wj, is a union of plactic 
classes. But Q(w) = P(w~ l ) and Wb is stable with respect toffl4 w~ l , 
hence Wb is also a union of coplactic classes. □ 

For w G W n we define Sh(w) by Sh(P(w)) or, equivalently, by Sh(Q(w)). 
Define 

STDl 2 := {{S, T) G STD 2 \ Sh(S) has less than two lines }. 
We are now in position to prove the main Theorem of this section. 

Theorem 4. Suppose that w G W n . Then w G Wb if and only if Sh(w) is a 
Young diagram of at most two lines. In other words, Wb is in correspondence 
with STD< 2 under domino insertion. 

Proof. Assume first that Sh(w) has at most two lines. Using Theorems 2 
and 3 there is w\ G W n related to w through a series of Knuth or dual Knuth 
relations such that P(w\) and Q(w\) both have one of the forms 
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2 




k-l 


k+1 " 


1 


3 




k- 1 


" 11 


3 




k 




2 


4 




k 





depending on the parity of the first line of Sh(w). Under the domino inser- 
tion algorithm, the first tableau corresponds to 

13 254 ... kk- lk + lk + 2 k + 3 ... n 

whereas the second tableau corresponds to 

214365... kk-lk + lk + 2k + 3... n 

Since they both belong to Wf, we deduce from Lemma 2 that w also belongs 
to Wb and one implication of the Theorem is proved. 

To prove the other implication we take w € and show that P(w) has 
at most two lines. Write first w in the form 

w = i-y a± i 2 ct2 ■ ■ - i u ®u w i 
where wi,ij are words over and aj > 0. We set 

M2 *3 ■ ■ ■ h ■= iiia • • -i u - 

By Theorem 1 there is now a t such that P := f(ii aii 2 aa . . ■ i u a u ) is the 
following domino tableau 









a 






i 


ii+i 






i k 


a l 


a 2 




u 






t 





Let ioi = ji h ■ ■ ■ jn-k-u and let j h j i2 . . . j ir be the subsequence of w\ 
consisting of those elements ji that are less then Then by Theorem 1 we 
have that ji 2 . . . ji r is an increasing subsequence. Let j tl j l2 . . . j Ls be the 
subsequence of w\ consisting of those elements that are positioned before 
ji r in w\ and are bigger than i^. By Theorem 1 this is also an increasing 
subsequence. Setting z\ := j\h---3i r and z i '■= 3i r +i3i r +2 ■ ■ ■ in~k-u we 
have obviously that w\ = z±z 2 - Moreover z\ is a shuffle of its subsequences 
in Ji-2 ■ ■ ■ ji r an d in hi ■ ■ ■ it s • Let us first assume that this shuffle is trivial 
in the sense that z\ = j h j i2 . . . j ir j bl j L2 . . . j ls . 

Let us consider the insertion of z\ in P. If must be entered in the 
two-line part of P, say if a\ < < a 2 , the resulting domino will be 



a 


j] 




a 


*1 




i 


i 






b 


1 


a 2 




u 




t 


t+i 





that is, one vertical domino in P become horizontal, and the first horizontal 
domino becomes vertical. If ji 2 must also be entered in the two-line part of 
the tableau, the resulting tableau will look as follows 
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where once again a vertical domino becomes horizontal and a horizontal 
becomes vertical. Since the sequence ji 2 . . . ji r is increasing this pattern 
is repeated until arriving at the elements that must be inserted in the one- 
line part of the tableau. These are inserted by bumping horizontal dominoes 
to the second line, giving tableaux of the form 



We next describe the insertion of the other elements of z\, those from 
in 3ii ■ ■ ■ hs ■ But this is much simpler, since the element to be inserted will 
always be bigger than those so far inserted. It is therefore inserted as a 
horizontal domino at the end of the first line, without bumping. 

This last description also shows that in general, when z\ is a more compli- 
cated shuffle of jjj ji 2 . . . ji r and j n j i2 . . . j La , the insertion of the elements of 
iti it 2 • • • ■> does not influence the insertion of the elements of ji x ji 2 . . . ji r . 
We have thus proved that the insertion of all elements of z\ gives a two-line 
domino tableau. 

Finally, we consider the insertion of the elements of z 2 - But the elements 
of Z2 are all bigger than the elements of Pi = P{i\ ~a~i i 2 ~a~2 ■ ■ ■ i u a u z±) and so 
they are inserted as horizontal dominoes at the end of P\. To be precise, the 
resulting domino tableau is simply the concatenation of the lines of Pi and 
P(z2)- The Theorem is proved. □ 

In the remaining part of this section, we formulate a result which is a 
first strong indication of the connection between the empty core case of the 
[BGIL] conjectures and the representation theory of b n , where b n is the blob 
algebra mentioned in the introduction. 

Let Par0(ra) denote the set of integer partitions of degree n with empty 
core and set Par0 := U n >o P ar 0( n )- Similarly, let Bip(n) denote the set 
of bipartitions (A,/x) of total degree n and set Bip := |Jn>o Bip(n). We 
denote by 5T (n), ST , SBT(n) and SBT the set of standard (bi)tableaux 
with underlying shape in Par0(n), Par0, Bip(n) and Bip. For A a partition 
we denote by Q(A) its two-quotient. Then Q(A) G Bip(m) if A G Par0(2m) 
and Q induces a bijection 

Q : Par -> Bip . 

Following [BGIL] we define a partial order on Bip by the rule 

(A, //) -< {t,u) iff Q-^A^) < Q _1 (t, v) 

where < refers to the usual dominance order on partitions. 

Let Bip 1 (n) denote the set of one-line bipartitions of total degree n. An 
element of Bip 1 (n) is of the form (A,//) = ((a), (n — a)) for some positive 
integer a with < a < n. We shall use the shorthand notation (a), (n — a) for 
such (A, fx) but reserve the notation (a, n — a) for a conventional (two-line) 
partition. Set Bip 1 := |Jn>o Bipi(n). 

Define A n := {— n, — n + 2, . . . , n — 2, n). Then there is a bijection 

/ : Bi Pl (n) -»• A n , (a),(b) ^ a-b. 
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Let -< (also) denote the order on A n induced by /, that is, for A,ju £ A n , 

A^iffr^AHrV)- 

Note that A n is the parameterizing set for the quasi-hereditary category 
6„-mod of 6 n -modules. The hereditary order is given by A < q h n iff |A| > \n\ 
for A, /i G A n . We now have the following result. 

Theorem 5. a) Bip 1 (n) is a coideal in Bip with respect to -<. 
b) The order -< on A n is a refinement of < q h- 

Proof. In [CL] a bijection Q : SDT -»• SBT is described. It induces Q : 
Par0(2n) — > Bip(n) by taking shapes. One then checks the following formulas 

Or 1 : (a), (b) ^ (2a, 2b) for a > b 

Q- 1 : (a), (6) ^ (26- 1,2a + 1) for a > 6 

We deduce that Q _1 (Bip 1 (n)) consists of all partitions of 2n of at most two 
lines and thus Bip 1 (n) indeed is a coideal in Bip with respect to -< as claimed 
in a). 

In order to prove b) we note that the above formulas give 

(n), (0) y (0), (n) >- (n - 1), (1) y (1), ( n - 1) y (n - 2), (2) >- . . . 

The last term is (§),(§) or ( !3 ^-), (^y^") depending on the parity of n. The 
statement of 6) follows from this. In fact we see that the only difference 
between -< and < q h is that — A -< A if A G A n and A > 0, whereas they are 
noncomparable with respect to < q h- 

□ 

3. Cell theory in % n 

Let r be a finitely generated free Abelian group containing the elements 
a, b. We use exponential notation for the elements of V, writing e 9 for g G T. 
Define q := e a and Q := e b . Let A be the C-algebra A := C[T]. The 
Hecke algebra H n = H n (Q,q) of type B is the ^4-algebra generated by 
Tq,T\, . . . , T n _i subject to the relations 

TiT^Ti = T^TO'i-i for i = 2, 3 . . . , n - 1 
TnJiToT! = TiT TiTo 
TjTj = TjTj for |i — j| > 1 

(Ti - q)(Ti + q- 1 ) = 0, (T - Q)(T + Q" 1 ) = 

The above definition of the Hecke algebra of type B is convenient for dealing 
with cell theory. It is the one used for instance in [Lul], [Lu2] and [BGIL]. 
The frequently used ground ring in the literature C[Q, Q _1 , q, q _1 ] is ob- 
tained as a special case of the above by setting V := Za © lb. The Hecke 
algebra defined over this ground ring is denoted the generic Hecke algebra. 

Assume that / : F — > C x is a group homomorphism. Then / extends 
canonically to an algebra homomorphism / : A — > C and we can define the 
specialized Hecke algebra T~L n ,f := W n ®i C. For example f(g) = 1, \/g gives 
the group algebra Unj = CW n . 

Define elements Cj of 1~L n by Co := Tq — Q and Q := Tj — q for i = 
1,2,... , n — 1. Let J ra be the following ideal of % n 

•^n : = (C1C2C1 — C\, C\CqC\ — [2]qCi } 
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where [n] x := x n 1 + x n 3 + . . . + x n+3 + x n+l is the usual Gaussian 
integer. We then define the Temperley-Lieb algebra of type B as 

TLB n := H n / J n 

In the case of the generic Hecke algebra, this definition already appears in 
[GL1] where TLB n is also referred to as the blob algebra, but actually it 
differs slightly from the presentation of the blob algebra b n that is used in 
eg. [MR] and [RH]. Let us be more specific about the relationship. 

Let k be a field and assume that q € fc x , q ^ 1, — 1 and m G Z. In [RH] 
and other references b n = b n (q,m) is defined as the /c-algebra on generators 
Uo, Ui, U2 ■ ■ ■ , U n -i and relations 

U t U t+1 Ui = Ui for i = 1,2... ,n-2 

U i+ iUiU i+1 = U i+ i for i = 1, 2 . . . , n - 2 

oWot/i = [m-lp! 

Uf = -[2]Ui for i = 1, 2 . . . , n - 1 

[/ 2 = -[m]L/b, E/"^ = for \i - j\ > 1 

where [a] = ■ The following Lemma relates this to TLB n . 

Lemma 3. Suppose k := C. Assume q € C x \ {1, —1} and set Q := ig m . 
Define TLB n ^Q := TLB n <g>^4 C where C is made into an A-algebra via 
/:T4C X snca t/iai /(a) = q, f(b) = Q. Then the rules 

Ci^Ui, i = 1,2,... ,n- 1, Co^i(a-a _1 )[/o 

define an isomorphism g : TLB n ^Q — > b n (q,m). 

Proof. This is just a matter of verifying the relations. □ 
For tt> <G W n we define : — Ti^Ti^ • • • 

where w = s^s^ ...Si N is 
a reduced expression. By the relations, T w is independent of the reduced 
expression. Moreover, T w is invertible since Tj is invertible for all i; indeed 
we have 

To" 1 = T - Q + Q \ Tr 1 = T i -q + qr 1 for i = 1, 2, . . . , n - 1 

(5) 

The bar involution h ^ h on H n is the ring automorphism given by 
T w ^T w \, q^q \ Q i-> Q 1 

Suppose now that we have fixed a total order < on T, making it into an 
ordered group. Then Lusztig has associated a Kazhdan-Lusztig type basis 
C w , w 6 W„ to It is uniquely defined by the conditions 

C w = C w , C w — T w £ ©jygVl^n ^>0"^U! 

where A >0 := E 7 er, 7 >o C e7 - 

Associated with the basis C w there is a preorder <l on lf„, generated 
by y <l w if Cj/ appears in the expansion of C Si C y in the C^-basis. The 
associated equivalence relation is denoted ~l and its classes left cells. Thus, 
z ~£ it; if z < w and w < z. Similarly we define the preorders <r and <lr 
and the equivalence relations and ~l_r. The associated classes are called 
right cells and two-sided cells. 
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We shall always assume that a and b are positive in T and so we get by 
the equations (5) the following formulas 

C S0 = T - Q, C Si = Ti - q for i = 1,2. . . ,n- 1 

In other words, we have that C Si = C\. 

Assume that b g" {a, 2a, . . . , (n — l)a}. Let r € N U {0} U {oo} be given by 
ra < b < (r + l)a or r := oo if 6 > (n — l)a. According to the conjectures 
of [BGIL], the representation theory of T~L n should only depend on T,a and 
b through r. 

Let us consider the following ,4-submodule of U n : 
J n := span^j C w \w gW b } 
The following is the main Theorem of this section. 

Theorem 6. Assume that r = and assume that part c + of Conjecture A 
of [BGIL] is valid for r = 0. Then we have that J n = J n . 

Proof. Since c + is assumed to be true we have that <cn is given by dom- 
inance order under domino insertion. Combining with Theorem 4 we get 
that J n is an ideal in 7-L n . 

In order to show that J n C J n it is then enough to verify that the gener- 
ators of J n belong to J n . Now we have 

C1C2C1 = (Ti - q)(T 2 - g )(Ti - q) = 
T{T 2 T X - qT x T 2 - qT 2 T x + q 2 T x + q 2 T 2 - q 3 + T x - q 

and hence 

C SlS2Sl = C\C 2 C\ — C\ 
On the other hand, P{s\s 2 s\) has the following form 



and so C SlS2S1 £ J n . Similarly we have 

dCod = (Ti - q) (T - Q)(Ti -q) = 
T\TqTi - q T Q Ti + Qq- 1 T x -Q-q T\Tq + q 2 T + qQ T x - q 2 Q 

But — a + b < and so Qq^ 1 A>o and we must subtract [2]q C\ to get 
C S1SQS1 . Hence 

Csis si = C\CqCi — [2]q C\ 
But P{s\SqS\) is as follows 



and so indeed C SlSQSl G c7n- 

Let ii' be the kernel of the projection map tt : T-L n /J n T~i n / 1 J n - We need 
to show that K = 0. Since ir is surjective, it is enough to prove that % n /Jn 
and H n j J n are free over A of the same rank. 
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It is shown in Proposition 2.1 of [CGM] that TLB n = H n /J n is free, at 
least over the ground ring Z[Q, Q _1 , q, q _1 ], but the proof is easily seen to 
work over A as well. The rank of TLB n is given by the cardinality of the 
diagram basis and can also be read off from the Bratelli diagram for TLB n . 
It is 

n 
i=0 

On the other hand, since {C w } is a basis of H n we have that H n / 1 J n is free 
over A with rank 

TankHn/Jn = \W b \ 

Recall the bijection Q : SDT —■ SBT from [CL]. By the proof of Theorem 5, 
it restricts to a bijection between standard domino tableaux in STD{n) with 
less than two lines and one-line standard bitableaux with shape in Bip 1 (n). 
The number of pairs of one-line bitableaux of shape (i, n — i) is (™) and so 
we conclude that rank% n /J ra = rank% n /J" n , as needed. □ 

Remark. Recall that c + of Conjecture A of [BGIL] is the statement 

y <cn w Sh(y) < Sh(w) 

It is useful to observe that for the above proof to work, actually only '=>' 
is needed. 

Corollary 2. Assume that T = Z with the standard order and that 6 = 1 
and a = 2. Then J n = J n . 

Proof. By Remark 4.1 of [BJ], which on the other hand relies on [Lul], we 
get that c + of Conjecture A of [BGIL] is valid under the assumptions. We 
then apply the Theorem. □ 

In order to apply the Corollary, we shall from now on assume that T := Z 
with the standard order, and that b := 1, a = 2. Although this does not 
cover all of the r = case of [BGIL] we shall, somewhat misleadingly, refer 
to it that way. 

We need both versions of the blob algebra. Hence, in order for Lemma 3 
and the Corollary to work we impose the following conditions on q, Q 

q + ±1, q l = 1, Q := iq m , q = -q 2m (6) 

These conditions will be satisfied for example if q is a primitive /'th root of 
unity such that I = 2(2m — 1). 

We choose from now on q,Q,m,l satisfying (6). We use the notation 
T~Ln,q,Q for the specialized Hecke algebra %f with respect to these choices. 

Corollary 3. Let J n ,q,Q denote the canonical image of J in % n ,q,Q- Then 
we have TLB n ^ Q = U n , q ,Q I 'Jn,q,Q = b n (q,m). 




Proof. This follows from the Theorem and Lemma 3. 



□ 
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4. Representation theory 

In this section we use the results of the previous sections to study the 
representation theory of b n . Our main result is that the cell modules in the 
r = case are the standard modules for b n . 

Recall that [2] ^ so that we can define e = — pji7 n _i. This is an 
idempotent of b n and we have that eb n e = b n -i- Hence it gives rise to the 
localization functor 

F : b n -mod ->■ 6„_ 2 -mod, M ^ eM 

F is exact, it has as left adjoint functor the globalization functor G 

G : 6 n _2 -mod — > b n -mod, M i— >■ b n e <8> e ft„e M 

Recall that A n := {—n, —n + 2, . . . , n — 2, n} is the parameterizing set for 
the quasi-hereditary category 6„-mod. Let A„(A) G 6 n -mod denote the 
standard module associated with A £ A. We have that 



FA n (X)^{^ if AeAn\{±n} 
v ' \ otherwise 



A n (A) if A G A n \ {±n} (7) 



and A Tt (±n) = L n (±n) where L n {\) is the simple module given by A. This 
implies the universal property for A n (A) as the projective cover of L n {\) in 
the truncated subcategory of b n -mod consisting of modules with composition 
factors of the form L n (/x) with \i < A. 

Let now w n G Wf, and denote by € = € Wn C Wb its left cell. Consider the 
following ideals of % n 

l< e w n ■= span c {C w \w < L w n }, := span c {C U) |w < L w n ,w £} 

and define the cell module 

Vio n := I< c w n /^<c w„ 

Since conjecture A of [BGIL] is true in the r = case, we get by the results 
of the previous section that V Wn is a 6 ra -module. A basis for V Wn is given by 
the classes of C w for w G £. 

Recall from the previous sections that W n is realized as the subgroup of 
the symmetric group on the elements generated by sq := (—1,1) and 
Si := + 1)(— i, —i — 1). Let us denote by i the associated injection of 
groups l : W n ->• S In = S 2n - 

t(so) = (1, -1), 4 S = {hi + !)(-«) ~i + 1) 

According to [Lul], each left cell C of W n is now of the form <t = = 
C fl W n where £ is a left cell of S l / n ; this relies heavily on r = 0. 

The left cells on Sj n = S2 n can be described using the usual Robinson- 
Schensted correspondence when we use the natural order on I n , that is 

n<...<2<T<l<2<...<n. 

We need the following Lemma. 
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Lemma 4. Let £ be a left cell in W n . Assume that € C Wj, and that 
£ = CnW n where £ is a left cell of Si n . Then under the Robinson- Schensted 
bijection on Si n with respect to the above order on I n , £ corresponds to a 
tableau in at most two lines. 

Proof. Let P' and Q' denote the P and Q-parts of the Robinson-Schensted 
correspondence on S^n- For z, z\ G £ we have Q'(z) = Q'(zi) and P'(z) and 
Q'(z) have the same shape. Assume now that w G Wj, and write it in word 
form as w = . . . i n with ij G i n . We then have 

i(w) = w° p w 

where w° p := i n i n _i . . . i\ and so P'(i(w)) = P'(W° p w). 

We now appeal to the description of Wj, given in Theorem 1. Using it, 
there are no decreasing subsequences of w° p w of length three or more, and 
thus P'(w op w) has at most two lines, as claimed. 

The figure illustrates w op w where I = 4. 




□ 

Lemma 5. a) Assume that U n -\C Wn / 0. Then there exists w n -2 G £ Wn H 
W n _2 and a scalar a G C \ {0} such that U n -\C Wn = aU n -iC Wn _ 2 . 

b) Assume UiC Wn G V Wn \ {0} for some i > 0. Then there exists z G <£ Wn 
and a scalar a G C \ {0} such that UiC Wn = aC z . 

c) Assume that U n -iV Wn = 0. Then UiV Wn = for all i > 0. Moreover 
V Wn ~ A„(±n), specially dimV Wn = 1. 

Proof. Take w ra G = £ and let C Wn G be the associated Kazhdan- 
Lusztig element. Then we have 

U n -iC Wn = C Sn _ 1 C Wn = ^2 N n -i :Wn:Z C z (8) 

zew n 

where N n ^\ )Wri)Z are the structure constants in Ti n with respect to the C- 
basis. Let %2n be the Hecke algebra associated to S2 n , with parameter q, 
and let us denote by C w the usual one-parameter Kazhdan-Lusztig element 
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for w G S*2 n . If w G W n we write C w := C^ w y Then we have 

Cs n _iC«) n = ^2 ^n-l,w„,zC z (9) 

where iV n _i i2/;2 are the structure constants in %2n with respect to its C-basis. 
Lusztig shows in this setting in [Lul] that 

if z G W n and iVn-i,«w + then W„_i )tlw ^ (10) 

Now we have 

Cs n _i = (T( n _i )n ) - q)(T(- n+1 _ n ) - g) = C^( n -l,n)^(-n+l ,-n) 

Reducing (8) modulo X <cWn we get the corresponding equation in Vu>„: 

U n -iC Wn = ^ N n - ljWnjZ C 2 modulo I< c „,„ (11) 

zee 

But £ = Cfl W n and so by (10) any z occurring in this sum with N n _ 1:WrijZ ^ 
gives a nonzero N n -i jWn>z in 

C Sn _ 1 C Wn =U(n-l,n)U(-n+l-n)C Wn = ^ N n ^ Wn>z C z modulo 3 

zes 2n (12) 

where 

3 : = span c {C' ?i ,| w G S^n, ™ <L ^, w ^} 

But using the previous Lemma we may consider (12) as an equation in a cell 
module /S.2 n {k) for the Temperley-Lieb algebra TL2 n . 

Let us now show a). We have N n _i^ WntZ ^ and so N n ^i )Wn)Z ^ 0. But 
by [FG] we know that C z = U L ( Z ) modulo 3, where as usual U w := . . . Ui r 
for w = s jj . . . s i r . Using the diagram presentation of A 2n (k) we now deduce 
that i(z) = s ( _ n+1 _ n) zi S( n _i,„) where z\ G S In _ 2 and hence 

Z\ = S(_ n+ i _„) S( n -l,n) = t(**n-l) G K^n) H Sj„_ a = l(W„_ 2 ) 

and a) is proved. 

We then show b). For each z with Ni^ Wn:Z / we have by (10) that 

N n -i,w n ,z 7^ 0. But using [FG] once more, at most one z can give N n -i,w n ,z ^ 
0, proving b). 

Let us then show c). By the previous sections, V Wn is a module for b n . 
Since FV Wn = U n ^\V Wn = 0, it follows from the general representation 
theory of b n that 

V Wn = A n (n) k ® A n (-n) 1 

for certain multiplicities k, I. Since V Wn is a cell module, the products 
C Sn C Sn ... C s%k C Wn generate V Wn . But by assumption only C k C Wn = 
Uq C Wn G V Wn can be nonzero and since Uq is a scalar multiple of Uq we 
conclude that fc = l,Z = 0orfe = 0, 1 = 1 and so dim V Wn = 1. The Lemma 
is proved. □ 

We are now in position to prove our main Theorem. 
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Theorem 7. Assume that q is a primitive I 'th root of unity such that q = 
—q 2m and Q := iq m . Let £ = £ Wn be a left cell for W n and let V Wn be the 
corresponding cell module. Then we have an isomorphism of b n -modules 

V Wn ~ A n (A) 

where A = a — b for Q(Sh(w n )) = (a), (b). 

Proof. Assume that FV Wn / and consider the adjointness map ip = ip Wn : 
G o FV Wn —> V Wn . It is given concretely by multiplication 

ip : o n e 

Using b) of the previous Lemma and the definition of left cells, we see that 
if is surjective. 

We now prove that kenp is zero. Recall from [MR] that UiUi+i . . . U n —i, 
where i = 0, 1, . . . , n — 1 generate b n e as an e6 n e-module. Using this and 
part a) of the previous Lemma we can write any k € b n e £B)eb n e eV Wn in the 
form 

k = X/ ^i,w n -2 Ui U i+ i . . . U n -i ®eb n e U n -lC Wn _ 2 

i=0,l,... ,n— 1 Wn-2eCm n nVK„-2 

where Aj jWn _ 2 G C. Since U n -\ and C Wn _ 2 commute we have 

U n ~\C Wn _ 2 = — j^U n —iC Wn _ 2 U n —i = — j^&C Wn _ 2 • 
Assume now that k G keri^. We then get 

k = — pj Yli Eto„_ 2 ^i,w n -2 Ui Ui+i . . . U n -\ ®eb n e e C Wn _ 2 e = 
~pj J2i J2w n - 2 ^i,w n -2 Ui+i . . . U n -\U n -\ C Wn _ 2 (E) e b n e U n -i 

which is zero since k € ker (p. This proves that cp is an isomorphism. 

Using a) of the previous Lemma once again, we now deduce that 

FV Wn ^ V Wn _ 2 for w n = w n - 2 s n -i, w n -2 G € Wn n W n - 2 

By Corollary 3.8 of [BGIL], w n -2 is independent of the choice of w n . Under 
domino insertion, Sh(w n ) is obtained from Sh(w n -2) by adding two hori- 
zontal dominoes, one at the end of each line. Hence, using the formulas for 
Q given in the proof of Theorem 5, we find that 

Q(Sh(w n - 2 )) = (a - 1), (b - 1) if Q(Sh(w n )) = (a), (b) 

and hence the difference is the same. 

If FV Wn = we get by c) of the previous Lemma that V Wn ~ A n (±n) and 
hence that dim V Wn = 1. But then the combinatorial description of left cells 
in terms of domino tableaux gives w n = 1 or w n = sq. For w n = 1 we have 
Q(Sh(w n )) = (n),(0) whereas for w n = so we have Q(Sh(w n )) = (0),(n), 
compatible with the actions of Uq in V Wn . The Theorem is proved. □ 

Remark. We think that the Theorem is valid for more general choices of q 
and Q within r = 0. 
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5. The Fock space 

In this section we give two applications of Theorem 7 that both rely on 
the Fock space approach to the representation theory of 7i n . The first gives 
a new proof of the main results of [MW] using Ariki's Theorem and the 
second settles the question of determining the Kleshchev bipartition that 
corresponds to the simple 6„-module L n {\). To set this up we first need the 
following Theorem. 

Theorem 8. In the Grothendieck group of b n -modules the equality A n (A) = 
S n {k,l) holds where A = k — I and S n (k,l) is the Dipper-James-Murphy 
Specht module for H n corresponding to the bipartition (k), (I). 

Proof. This follows basically from Theorem 3 and Theorem 6 of [RH]. On 
the other hand, since [RH] is based on a realization of b n as a quotient of the 
Ariki-Koike algebra AK, n {X\, A2, q) and a realization of S n (k, I) as a permuta- 
tion module in the Ariki-Yamada-Terasoma tensor space for AK, n (X\, A2, q), 
we still give a few details on how to convert from one situation to the other. 

Recall that we have TLB ntQt Q = H n ,q,Ql 'Jn,q,Q where J n , q ,Q is the image 

of 

J n = (C1C2C1 — C\, C\ Cq C\ [2] q C\ ) 

q 

in the specialized Hecke algebra. By Lemma 3 this algebra is also isomorphic 
to the blob algebra b n (q,m), that on the other hand was realized in [RH] 
as AIC n (Xi, A2, q)/G n where Ai = J _i , A2 = q q _ q -i an d G n is the ideal 
of AK, n {X\, X2,q) generated by (X1X2 — A1A2X51 — q). The last realization 
requires the conditions q 4 7^ l,Ai 7^ A2,Ai 7^ q 2 X2 and these conditions are 
imposed throughout [RH]. 

But instead of converting directly between the two settings by choosing 
appropiate Ai,A2, we prefer to proceed as follows. 

The Hecke algebra % n is an Ariki-Koike with parameters Ai = Q, X2 = 
— 1/Q and so we can develop the theory of [RH] entirely from the H n point 
of view, once we have proved that J n acts trivially in the Ariki-Terasoma- 
Yamada tensor space V® n when dim V = 2, corresponding to Theorem 1 of 
[RH]. 

Let us therefore prove how the analogue of Theorem 1 of [RH] is proved. 
Let V be a complex vector space of dimension two and let v±,V2 be a basis. 
Let R G Endc(V <g> V) be given by 

R(vi ®Vj) = qui (g> Vj if i = j 

R{v\ (8) v 2 ) = V2 ® vi + (q - q~ l )v\ ® v 2 
For i = l,2,... , n — 1, we let Tj G % n act in the tensor space V® n by 

Ti := Id® 1 ' 1 ®R® Id® n ~ 1 - 1 
For v = v h <g> v i2 (g> . . . v ik v ik+1 ...®v in ,we define S k G Endc^®"-) by 

5 ( v ) = { 1 v h ®v i2 ®... u ifc _ 1 (8> v ik (8) . . . v in if i k -i = ik 1 
k{ \ v h (g) v i2 (g> . . . v ik <8) v ik _ 1 (g) . . . v in otherwise J 
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and let w € End c (V® n ) be given by 

^{vi x <g> Vi 2 <g> . . . <8> Vi n ) :- 



Qv if ii = 1 

-Q~ l v if ii =2 



Then To acts in the Ariki-Terasoma-Yamada tensor space of [ATY] through 
To := T x 1 . . . T n ^ 2 T n \S n -iS n ~2 ■ ■ ■ S\w 

Let us now show that the ideal J n is annihilated under this action. This is 
well-known for the generator C1C2C1 — C\ so we concentrate on C\C§C\ — 
[2] q C\. Since C\ acts semisimply in span{ v^Vj \i,j = 1,2} with eigenvalue 

of multiplicity three and eigenvalue — [2] of multiplicity one, it is enough to 
check the relation on vectors of the form C\v where v = v 2 ®v\ ®Vi 3 (g>. . .®Vi n 
since C\v 7^ for such v. But C\v = [y\ <8> v 2 — qv2 <8> v{) <8> Vi 3 <8> . . . <8> Vi n is 
an eigenvector for C\ of eigenvalue — [2] and hence it is enough to show that 

C\C (vi (g) v 2 - qv 2 (8> vi) (8> v = [2]q (vi ®v 2 - qv 2 <8> v\) ® v 

(13) 

where v = v j 3 ® . . . <g> Vi n . Let us consider the left hand side of this equation. 
Using Lemma 1 of [RH], which is a reformulation of a result of [ATY], we 
find that 

CiC qv 2 ®vi®v = q 2 (Q + Q _1 )Civi <g> v 2 <8> w 
We then consider CiCo «i ® f2 ® v which we rewrite as follows 

CiC V! ® v 2 ® v = (Ti - g)(T - Q) «i O w 2 <g> U = 
(Ti — q)To V1&V2&V — QCi v\ v 2 <8> U 

We here consider the first term (Ti — g)To vi ® v 2 ® w which we rewrite as 
follows 

(Ti - q)T vi®V2®v = —q(Ti - q)TiT Ti v 2 (8) v 1 ® u = 
—qQ(Ti - q)v2®vi®v = q 2 QC\ vi®v 2 ®v 

where we for the second equality used the argument given in the proof of 
Theorem 1 of [RH]. Summing up, the LHS of (13) equals 

(-Q - q 2 Q~ 1 )C 1 v 1 ®v 2 ®v 

which coincides with the RHS. 

We can now develop the theory of [RH] from the Hecke algebra point of 
view. Especially, for A G A n we define the permutation module 

M n {\) := span c {?7j 1 ®Vi 2 ®...®v in \ #{k : i k = 1} - : i k = 2} = A } 

and get that M n (A) satisfies the functorial properties for F of (7). 

Theorem 3 of [RH] is proved by induction. One checks that the inductive 
step works for all choices of the parameters satisfying Ai / A2. But Ai = 
Q = iq m and A2 = — Q _1 = iq~ m and so we have A1/A2 = q 2m = — q 7^ 1, as 
needed. The induction basis is based on Lemma 3 of [RH] . The proof of that 
Lemma works provided that Xi(q — q^ 1 ) 7^ q(X\ — X 2 )- But this is equivalent 
to —q 7^ q 2 that is q 7^ —1, as needed. 

Finally the proof of Theorem 6 of [RH] claiming that M n (A) = S n (k, I)® is 
independent of the choices of the parameters and goes directly over. But in 
the Grothendieck group of 6 ra -modules, S n (k,l) is equal to its contragredient 
dual S n (k, I)®, and so the proof of the Theorem is finished. □ 
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Remark. In view of Theorem 7, an alternative proof might have been 
obtained using the results of section 4 of [PI]. 

Remark. At this point we may remark that combining Theorem 7 with 
Lemma 2 of [RH] , we get many examples of cells modules for different choices 
of r that are not isomorphic. Indeed Lemma 2 of [RH] gives many examples 
of the adjointness map Go FM n {\) — > M n (A) failing to be an isomorphism. 
Note that the condition in that Lemma 2, that q be an odd order root of 
unity, is not needed for showing that the adjointness map is not surjective - 
as is indeed mentioned in the proof of that Lemma 2. 

We now recall the Fock space approach to the representation theory of 
% n . Let s = (si,S2) £ ^ 2 and let # s be the associated Fock space of level 
two. As a C(i;)-vector space it is given by 

r= c(v)\x,s) 

AeBip 

where |A, s) is a symbol. Let us briefly recall how it becomes an integrable 
module for the quantum group U v (sl e ) where e = 1/2. Since U v (sl e ) is the 
C(t>)-algebra generated by ej, fi, i = 0, 1, . . . , e — 1 and kh, h G I) subject to 
certain well-known relations, it is enough to explain how these generators 
act in $ s . 

To any bipartition (A^^A^) we associate its diagram 
{(i,i,c)|c = l,2andl<i<Al c) } 

For a node 7 = (i,j,c) of (X^\\^) we define its e-residue by res e (7) = 
j — i + s c mod e. We define a total order on the nodes of (A^ 1 ), A*- 2 )) by 
7 = (i,j,c) < i = (i',f,c') if j-2 + Sc < j'-i' + s' c or \ij-i+s c = j'-i'+s' c 
and d < c (notice this last inequality!). If A = (A* 1 ), A( 2 )) and \i = (^W,// 2 )) 
are bipartitions such that A C fi and 7 = \i \ A is an i-node we say that 7 is 
a removable i-node of ji and an addable i-node of A and we set 

N^(X,fi) := addable i-nodes7' of A such that 7' > 7 } 

— removable i-nodes7' of A such that 7' > 7} 
N<(\,[i) := #{ addable i-nodes7' of A such that 7' < 7 } 

— removable i-nodes7' of A such that 7' < 7} 

The actions of fi , e 8 on a basis vector of 5 s are now as follows 

There are similar formulas for the other generators. It is one of the important 
issues of the Fock space approach to the representation theory of T-L n that 
$ s with this action not only depends on the classes si mode and S2iiiode, 
but on s itself. 

Let U v (sl e ) —■ U v (sl e ), u 1 — y "u be the bar involution given by 

v:=v~ l , fi := fi, el := a, k h := k_ h 

and let # s — > 3 s , x 1— >• x be the bar involution of the Fock space constructed 
by Uglov in [U]. It satisfies 0,s) = 0, s) and is compatible with the bar 
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involution on U v (sl e ), that is ux = ux for u G U v (sl e ) and x G $ s . By the 
results of [U] we get for A G Bip a unique G(A, s) G #* such that 

G(X,s) = G(X,s), G(X,s) = \\,s) modvCMS* 
Write for /i G Bip 

G( M ,a)= E d i»l A ' s > 

AeBip 

Set A4[s] := £4(sl e ) | 0, s) - Then _M[s] is an integrable module for U v (sl e ) 
and so the crystal/canonical basis theory applies to it. In fact, there is 
a subset Bip* C Bip such that G(A, s) for (A, s) G Bip* is the canonical 
basis/global crystal basis of A4[s]. Set Bip*(n) := Bip* n Bip(n). Assume 
that m = s\ — S2- Then by the deep Theorem of Ariki in [A], we have that 
Bip*(n) parameterizes the irreducible modules for H n with corresponding 
decomposition numbers d\ (1). 

The proof of our next Theorem is essentially the same as the proof of 
Theorem 4.7 of [BJ], but notice that Theorem 4.7 of [BJ] requires the validity 
of the Conjectures A, B and B' of [BJ]. As already mentioned, Conjecture A 
holds in the r = case whereas, as we shall see, we can replace Conjecture 
B by Theorem 7 and Conjecture B' by our previous Theorem 8. 

Theorem 9. Let m, /, e be as above and let p be the largest integer such that 
m + pe < and set s := (to + pe, 0). Then for fi G Bip*(n) we have 

gom = m+ E d i>)l A ' s > ( 14 ) 

AeBip(rt), \^fi 

Moreover, identifying r = (ti,<2) G Bip 1 (n) with /(r) = t\ — t2 G A n we 
have for A,/i£ Bip x that 

[A n (A),L n (/i)] = ^(l) (15) 

Proof. By the choice of s we have formula (14) as in the proof of Theorem 
4.7 of [BJ]. Notice now that m + pe ^ 0. Thus we have that A and fi of (15) 
are FLOTW bipartitions, that is they belong to Bip*(n), see [BJ]. 

Take now v = (rii,ri2) G Bip 1 (n) corresponding to v G A n . According 
to Ariki's Theorem there exists \i G Bip*(w) such that the decomposition 
number d\ :I/ := [S n (\), L n (v)] satisfies 

[A n (X),L n (u)]=d x , u = d s x ^l) 

for all A G Bip(n) where we used Theorem 8 for the first equality. Setting 
A = v we get that v < fi and setting A = fj, we get that <v. Hence /(/ = v 
and the Theorem is proved. □ 

The next step is now to calculate the numbers d s x (1) for A,/i€ Bip(n). 
Uglov's proof of the existence of G(A, s) is not straightforward, but still 
constructive; notice that the algorithm has been simplified by Yvonne in [Y]. 
On the other hand, since we only focus on bipartitions in Bip 1 (n) actually 
the properties of G(A, s) already mentioned are sufficient to calculate G(A, s) 
and hence d s x ^(1). 

Indeed, set m_ := — (m+ (p + l)e) and recall from [MW] that the choices 
of e and m determine an alcove geometry in R with zero dimensional walls in 
the integral points M := {m_ + he \ k G Z} and fundamental alcove Aq being 
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the one that contains 0. The associated Weyl group W is infinite dihedral, 
generated by s + and s_ where s + is the reflection in the right (left) wall 
of the fundamental alcove. Set A r n e9 := A n \ A4 and for A € A T n 9 write A\ 
for the alcove containing A. For A G A n e9 we define w\ € W by the condition 
w>aA) = A\. Thus w\ < in the Bruhat-Chevalley order implies A > \x in 
the quasi-hereditary order. We can now formulate the next Theorem. The 
second part of it was proved in [MW] using completely different methods. 

Theorem 10. Let A,/x £ A r n ea . Then we have 

d s (v) = { vl{wx) - lM *fvx<w, m 
A, ^ v 1 otherwise 

|A„(A),L„ M = { I < 17 > 

Proof. Following [MW] we enumerate the elements of W as follows 

'1 if » = 

Wi = < s_s + Si ...(—« terms) if i < 
s+s_s + . . . (i terms) if i > 

and define := u^A- Then, is the alcove at distance i from posi- 
tioned to the right if i is positive and to the left if i is negative. 

Write si := m + pe such that s = (s±, 0). Set furthermore m + := m_ + e. 
Then the fundamental alcove is limited by m_ and m + . Assume now that 
A = (ki, k?) belongs to A; L n A^ 69 with i > 0. Let n, r 2 G {0, 1, . . . , e — 1} be 
the residues modulo e of k\ + si, A; 2 . 

We now act with elements of the form f ri +j ■ ■ ■ fn+ifn m |^ s ) an( i 
consider the images in 5 rS '- 2 := $ S /I- 2 where I- 2 := span{|^,s)|f ^ 
Bip]^}. These images move towards the right wall of Aj. The wall will 
be reached when r\ + j = r 2 mod e and the image will be s) where 
/x = (fci + ri — r 2 ,/c 2 ), i.e. with v power equal to v° since A; > 0. Notice 
here that the wall m + of Aq corresponds exactly to the second case in the 
definition of the order relation on the nodes. 

In the formalism of translation functors, as exposed for example in [S], 
the process just described corresponds to translation upwards on the wall. 

Acting with f ri in \fx,s) and considering the images in # s '- 2 := $ S /I- 2 
the result is 

\n up ,s) +v\/ own ,s) 
where fi up = {k\ + 1, ki + r± — r 2 ) and /j, down = (£; 1; fc 2 + n — r2 + 1) and once 
again we get correspondence with the translation functor formalism. 

Similarly, we go through the other cases and find that translation upwards 
through the wall behaves as above whereas translation downwards through 
the wall \fi, s) is given by 

*rV up ,s) + \ti down ,s) 

where fi up and /j J down are chosen analogously to the first case. 

Using these rules, together with (14) and Theorem 5 it us now straight- 
forward to calculate G(A, s) modulo I- 2 for A € Bip x to obtain formula (16). 
Finally, formula (17) then follows from the previous Theorem. □ 
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Let us finish by mentioning another application of our results. Recall 
that the Kleshchev bipartitions are those of Bip* where s = (d + qe, 0) 
and d + qe > n — 1 — e, this is the so-called asymptotic case. The Kleshchev 
bipartitions give the simple modules when we use the Dipper-James-Murphy 
Specht modules to parameterize. 

The question raised in [RH] of determining the Kleshchev bipartition A = 
I2) that corresponds to the simple 6 n -module with parameter r = (ti, t2) 
can now be solved by applying Kashiwara's operators to the crystal graphs 
of the Fock spaces. Consider as an example e = 3, m = 2. Then s = (—1,0). 
In the crystal graph of M.(—l, 0) we have 

/o/i/o/2/ 2 /i/i/o/o/2(0,0) = (6,4) 

whereas the same sequence of crystal operators sends (0, 0) to ((6, 3), (1)) in 
M(11,0). 

Jacon has constructed in [Ja] an algorithm for converting between such 
crystal graphs. The following tables have been calculated using an imple- 
mentation of his algorithm in the GAP system. They convert between the 
bipartitions in Bip 1 (10) and the corresponding Kleshchev bipartitions, de- 
noted KBi Pl (10). 

It can be seen that the correspondence between Bip 1 (10) and KBip 1 (10) 
works as the identity in the top m lines of all of these tables. This is no 
coincidence. In fact it follows from Lemma 2 of [RH] that the standard 
modules and the Dipper-James-Murphy Specht modules coincide in these 
cases and hence also the simple modules. Notice that the conditions of that 
Lemma on I to be odd and n<i 7^ m mod I can be replaced by 7J2 7^ m mod 
e, as can easily be seen from the proof of the Lemma. 

Unfortunately, in general we do not have a non-recursive description of 
the elements of KBip 1 (n). 



e = 3,m = 2,8 = (-1,0) 


Bipi(10) 


KBi Pl (10) 


(10), (0) 


(10), (0) 


(9),(1) 


(9),(1) 


(8), (2) 


((8,1), (1)) 


(7), (3) 


((7,2),(1)) 


(6), (4) 


((6,3),(1)) 


(5), (5) 


((5,4), (1)) 


(4), (6) 


((4, 2), (4)) 


(3), (7) 


((5,1), (4)) 


(2), (8) 


(6), (4) 


(1),(9) 


(7), (3) 


(0),(io) 


(8), (2) 



e = 5, m = 3, s = (—2, 0) 


Bipi(10) 


KBi Pl (10) 


(10), (0) 


(10), (0) 


(9),(1) 


(9),(1) 


(8), (2) 


(8), (2) 


(7), (3) 


((7,1), (2)) 


(6), (4) 


((6, 2), (2)) 


(5), (5) 


((5, 3), (2)) 


(4), (6) 


((4, 4), (2)) 


(3), (7) 


(4), (6) 


(2), (8) 


(5), (5) 


(1),(9) 


(6), (4) 


(0),(io) 


(7), (3) 
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e = 7,m = 4,s = (-3,0) 


Bi Pl (10) 


KBi Pl (10) 


(10), (0) 


(10), (0) 


(9),(1) 


(9),(1) 


(8), (2) 


(8), (2) 


(7), (3) 


(7), (3) 


(6), (4) 


((6,1), (3)) 


(5), (5) 


((5, 2), (3)) 


(4), (6) 


((4, 3), (3)) 


(3), (7) 


(3), (7) 


(2), (8) 


(4), (6) 


(1),(9) 


(5), (5) 


(0),(io) 


(6), (4) 



e = 9, to = 5,s = (-4,0) 


BiPx(lO) 


KBi Pl (10) 


(10), (0) 


(10), (0) 


(9),(1) 


(9),(1) 


(8), (2) 


(8), (2) 


(7), (3) 


(7), (3) 


(6), (4) 


(6), (4) 


(5), (5) 


((5,1), (4)) 


(4), (6) 


((4, 2), (4)) 


(3), (7) 


((3, 3), (4)) 


(2), (8) 


(3), (7) 


(1),(9) 


(4), (6) 


(0),(io) 


(5), (5) 
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